package demo;

import java.util.*;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int findPeakElement (int[] nums) {
        int leftIdx=0;
        int rightIdx=nums.length-1;

        while(leftIdx<rightIdx){
            int midIdx=(leftIdx+rightIdx)/2;
            //中间大于右边，峰值在左边
            if(nums[midIdx]>nums[midIdx+1]){
                rightIdx=midIdx;
            }
            else{
                //否则峰值在右边
                leftIdx=midIdx+1;
            }
        }
        return leftIdx;
    }
}